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Abstract 

We derive some large deviation bounds for events related to the "true self-repelling 
motion", a one-dimensional self-interacting process introduced by Toth and Werner, 
that has very different path properties than usual diffusion processes. We then use 
these estimates to study certain of these path properties such as its law of iterated 
logarithms for both small and large times. 

1 Introduction 

In the present paper, we study some features of a self-interacting one-dimensional process 
called the true self-repelling motion, denned by Toth and Werner in [9]. Let us first very 
briefly recall the intuitive definition of this process and describe the motivations that lead 
to our study. 

The true self-repelling motion is a continuous real-valued process (X t ,t > 0) that is 
locally self-interacting with its past occupation-time. More precisely, for each positive time 
t, define its occupation-time measure fit that assigns to each interval /ci, the time spent 
in it by X before time t: 

/i t (I) = / l Xa ei ds. 
Jo 

It turns out that for this particular process X, almost surely for each t, the measure [it has 
a continuous density L t (x). By analogy with semi- martingales, where such occupation-time 
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densities also exist, the curve x i— > L t (x) is called the "local-time" profile of X at time t. 
Heuristically, the dynamics of X t is such that the TSRM is locally pushed in the direction 
of the negative "gradient" of the local time at its current position. Loosely formulated, one 
can write dX t = — V x L t (X t )dt (even if (X t ,t > 0) is a random process). For more details 
and comments on this description, we refer to |9j. It turns out that this process is of a very 
different type than diffusions. For example (see again [H]), its quadratic variation almost 
surely vanishes whereas its variation of power 3/2 is positive and finite. Similarly, it does 
not have the Brownian scaling property, it has instead a 2/3 scaling behavior i.e., for any 
positive A, (X\ t ,t > 0) has the same law as (\ 2 ^ 3 X t ,t > 0). 

This same exponent 2/3 appears in various other models that can be interpreted as con- 
tinuous height-fluctuations of 1 + 1-dimensional models in the Khardar-Parisi- Zhang univer- 
sality class (such as the Tracy- Widom distribution for eigenvalues of large random matrices, 
the movement of the second-class particle in a TASEP etc.). TSRM seems however at present 
to be one of the few such "non-diffusive" continuous processes that probabilists can define 
(see also [2] for related questions). All this gives us some motivation to study in more detail 
its behavior, in order to see what features it shares with the other previously-mentioned 
models, and also for its own independent interest. 

Let us now describe briefly the results of the present paper: Both for the process 
(X t ,t > 0) itself as for the height process (H t ,t > 0), we give upper and lower bounds 
for the probability that their value at a given time is very large. Combined with — 1- 
law arguments, this enables us to derive almost sure fluctuation results (of the type of 
the law of the iterated logarithm) for these two processes. For instance, we shall see that 
limsup t _ 5 . 00 X t /(t 2 / 3 (loglogt) 1 / 3 ) is almost surely equal to a finite positive constant, and a 
similar result when t — > 0. 

The construction of the process X t is based on a family of coalescing one-dimensional 
Brownian motions starting from all points in the plane. Such families had been constructed 
by Arratia in jT] , and further studied in [9j EJ [3j |6] and are called "Brownian web" in the latter 
papers. As a consequence, the estimates on the TSRM will follow from results concerning 
this Brownian web. In Section |2j we will recall some aspects of the construction of TSRM 
and some features of the Brownian web. In Section [31 we will focus on the large deviation 
estimates concerning X%, we then derive the LIL for X in Section HJ and we finally focus on 
the fluctuations of the height-process in the final Section |5j 

Acknowledgement: I am grateful to my supervisors Balint Toth and Wendelin Werner for 
their guidance throughout this work. Special thanks go to Wendelin Werner for his careful 
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reading of successive versions of this paper, and to the referees for their insightful comments. 

2 Preliminaries and notations 

In this section, we put down some notation, and collect some elementary estimates that will 
be useful later on. 

2.1 Versions of the Brownian web 

The true self-repelling motion (TSRM) is a deterministic function of a certain family of 
coalescing one-dimensional Brownian motions. There are two natural variants of TSRM, that 
respectively correspond to such Brownian families in the entire plane (this is the "stationary" 
TSRM, this version has stationary increments) or in the upper half-plane (this is the TSRM 
with "zero- initial conditions"). Other initial conditions are also possible, see Section 4 of [8] 
for examples. 

Let us briefly first recall the construction in the stationary case which will be the main 
focus of this paper. To start with, choose any deterministic countable dense family Q of 
points (x, h) in the plane, say Q = Q 2 . It is then possible to define the joint law of a family 
(A- f l (-), (x, h) G Q) in such a way that, for each (x, h) G Q, A- ~ h is a function from [x, oo) into 
JR., that is distributed like a Brownian motion started from height h at time x. Furthermore 
(see e.g. [9] for details), different curves are "independent until their first meeting time" 
and they coalesce after this meeting time (and follow the same Brownian evolution). Recall 
that Q is dense in the plane, so that the picture of all these lines is dense in the plane. The 
coalescent structure nevertheless defines a tree-like structure rooted "at x = +oo". This 
family of curves A is often referred to as the "forward lines" . 

If we are given a countable dense family Q in the plane, then one can almost surely define 
the family of "backward" lines (A £ ^(-), (x, h) G Q) such that each A-^ is now a function 
defined on (— oo,x] in such a way that the backward lines can be viewed as the "dual tree" 
of the previous dense tree (it is therefore a deterministic function of all forward lines). It 
is proved in [9] that this family of backward lines has the same law as the reversed image 
(changing x into —x) of the law of the forward lines (choosing Q to be the symmetric image 
of Q). 

There is an alternative construction where one does not have to first define the whole 
dense family of forward lines to construct the backward ones: instead, one can construct 
the forward and the backward paths one by one for each (x,h) G Q inductively, applying 
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a reflection/coalescence rule explained in the section 3.1.4 of |8J. Roughly, the rule is that 
when two curves meet, there is coalescence if they are of the same type (both backward 
or both forward), and otherwise, the two curves are "reflected on each other". Note that 
the proofs in [8] use the discrete model (with reflecting/coalescing random walks) and an 
invar iance principle. 

Both constructions define (for each Q) a family of curves A-^(-) (from R to M) indexed 
by (x, h) £ Q, such that for each (x, h) in Q, A- ~ h (x) = h almost surely. It is then natural 
to wonder whether there exists certain "versions" of the process {A x ,h> (x, h) £ M 2 ), defined 
simultaneously for all points (x, h) in the plane, with some additional regularity properties. 
It turns out that the situation is reminiscent of that of real- valued Levy processes, where one 
can choose a right-continuous or a left-continuous version, except that time is here replaced 
by the h- variable. 

In [9], the authors choose to define the forward line starting at (x,h) £ M 2 denoted 
^x,h{.y)iV > x by taking the supremum of all A- ^(y) over the countable family of lines 

{(x, h) £ Q : x < x, A~~ h (x) < h} 

that is to say over the lines in the countable family that are starting before x and passing 
below h at time x. Their Theorem 2.1 states that this family A then verifies: 

• for any finite set (xi, hi), ■ ■ ■ , (x n , h n ) £ IR 2 , a.s. (A^. ^, i £ {1, • • • , n}) is distributed 
as independent coalescing Brownian motions, 

• a.s., for all (x, h) £ IR 2 , A Xth (x) = h, 

• a.s., for all (xi, hi), (x 2 , h 2 ) £ M 2 , A Iliftl and A x . 2)/i2 do not cross each other, 

• a.s., for all x < y, the mapping h !->■ K X) h{y) is left- continuous, 

and that those four properties characterize its distribution. Note that the first one tells 
us that the choice of Q does not change the distribution of A. The last "left- continuity" 
means that for those (x, h) where there might be some choice, one chooses the lowest one. 
Throughout our paper, the notation (A Xth )( Xth ) eR 2 corresponds to this version of the coalescing 
family. 

Clearly, there is another natural choice, that one can obtain by considering the symmetric 
picture (upwards down) i.e. to define 

Kh = mf { A x,^)> 5 < x, A x ; h (x) > h, (x, h) £ Q}. 
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This family A + verifies the same properties as A, except that left-continuity with respect to 
h is replaced by right-continuity. 

Another option proposed by Fontes, Isopi, Newman, and Ravishankar in [3] is to define 
a metric on a natural space on which the coalescing family lives and to consider the closure 
of (A X)h (y),y > x ; (x, h) £ Q) in this topological space. Note that you can now have 
more than one curve starting from certain (exceptional) points. In fact, the curves of the 
families A and A + correspond to the two extremal choices for the curves of their family. This 
construction is useful in order to state the convergence of the discrete model with coalescing 
random walks towards the coalescing Brownian motions. The family is called in their paper 
Brownian Web (Double Brownian Web if you add the backward lines). By a slight abuse 
of terminology, we will just call our family (A X) h{y), i/Gl; (x, h) £ M 2 ) "Brownian Web" 
(BW). 

2.2 TSRM and the Brownian web 

The intuitive link between the TSRM and the BW goes as follows: Let us consider the 
process (X t , H t ) started at (0, 0) which traces the contour of the "forward tree" moving 
upwards, that is to say above Ao,o and towards +oo. It is in fact the same contour as 
that of the "backward tree". This process visits all the points above the curve Ao,o (it is 
plane-filling). The time-parametrization will be chosen in such a way that the area swept 
by (X, H) during the interval [0, t] is exactly t and its first coordinate X will be the "true" 
self-repelling motion. 

In order to be more precise, we need some additional notations. For each (x, h) £ K 2 , let 
S Xj h denotes the (algebraic) area between A X)h and A 0j o: 

/+oo 
(A Xjh (y) - A Qfi {y))dy. 
■oo 

Almost surely, for every (x, h) above the initial curve Ao,o, the process (X, H) is equal to 
(x, h) at the random time S Xj h and has visited all the points between A x ^ and A 0i o- Toth 
and Werner proved that this indeed defines a continuous process (X t , H t ) t > (see Lemma 3.4 
of [9]). Thanks to the Brownian structure of the tree and the correspondence between area 
in the tree and time for the process, one can then easily deduce basic properties for (X, H) 
such as the recurrence of X in R, or the scaling property: for every a > 0, (X at , H at ) t > and 
(a 2 / 3 X t , a}^H t ) t >Q are identical in law (Proposition 3.5 of [5]). 

Another important observation is that together with the initial profile A 0j o, the first 
coordinate X contains enough information in order to recover both the process H and the 
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upper part of the BW (A^, x G R, h > A 0i0 (x)). Indeed, as we already mentioned in 
the introduction, the occupation-time measure of X turns out (for each time t) to have 
a continuous density with respect to Lebesgue measure, denoted by L t (-). Moreover, the 
definition of (X, H) readily shows that when t = S Xi h, then 

Ao, o (0 +M0 = K,h(-) 

i.e. that the random area S Xi h corresponds to the first time t at which the local time at x, 
L t (x), reaches the level h — A 0;0 (x), and the curve of the BW from A^ — A 0i o is the local 
time curve at S Xt h. It is a stronger analog to Ray-Knight Theorems for Brownian motion. 

For each fixed (deterministic) x G R, we will denote by a x the first hitting time of x by 
the TSRM X. It is easy to see that a.s, this time equals the infimum of the set of times at 
which L.{x), is positive. That is to say, for every given x 7^ 0, a x is almost surely equal to 
the infimum of S x ^ over all h > A 0> o(^) (note that this is not true for all x simultaneously 
because of the existence of "fast points" or of local maxima). 

In the sequel, we shall simply denote by T x (-), the profile at this time a x : 

r,(.) :=L < ,.(.)+A o ,o(0- 

Remark that almost surely for every x G R this curve is equal to A^ Aq , ^(-), coming from 
the right-continuous version of the BW (this is contained in Theorem 4.3 (ii) in [5]). Note 
also that with this definition r is just the same as the initial profile A 0j o- 

The following Lemma describes the joint law of To and T x . In fact, we will use a slightly 
stronger version and describe the law of Ty, when Y is a for some To-measurable random 
variable Y: 

Lemma 2.1. Let Y denote a Y ^-measurable random variable. Then, conditionally on Tq, the 
distribution ofTy is that of a coalescing-reflecting Brownian motion started from (Y, T Q (Y)), 
that is reflected on T in the interval between and Y and coalescing with it outside of this 
interval. 

As the "starting point" (Y, Tq(Y)) of is random, this fact is not totally straightforward. 
Our proof uses features of the BW established in [9] . 

Proof. We already know that for a fixed point (x, h) in the plane and conditionally on r , 
A Xt h has the distribution of a Brownian motion reflected on r between and x and coalescing 
with it outside this interval. As the point (Y,T (Y)) is r -measurable, conditionally on r , 
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the distribution of the increments of Ay r (r) remains those of a Brownian motion starting 
at this point, reflected on T between and Y and coalescing with it outside this interval. It 
remains to use Proposition 2.2 (v) in [9] which tells us that A. Y) r (Y) is continuous to deduce 
that the distribution of this process corresponds indeed to the above description. □ 

A consequence of this lemma is that the distribution of o~ x itself can be simply expressed 
in terms of areas under Brownian curves: 




where B is a Brownian motion started at the origin and r' denotes its first hitting time of 
after time x. Indeed, the initial curve Tq(x — •) has the distribution of a Brownian motion 
starting at T Q (x) and the distribution of T x (x — ■) conditionally on T is given by Lemma 
12.11 thus the difference T x (x — ■) — T (x — ■) has the distribution of a reflected Brownian 
motion multiplied by a/2, absorbed at its first hitting of after time x. 



2.3 Brownian estimates 

As shown by the example of the law of a x , the construction of the TSRM via the Brownian 
web makes it possible to express the probability of TSRM-events in terms of Brownian 
motions and areas under Brownian curves. We now collect some results concerning the law 
of Brownian motion integrals that we will need later in the paper. 

Throughout this paper, B will denote a standard Brownian motion, and B a reflected 
Brownian motion (that has the same law as \B\), P x will denote the law of these processes 
started at x. When x = 0, we will sometimes simply write P instead of Pq. For each y e R, 
the first hitting time of the level y by B (respectively B) after time t will be denoted by Ty 
(resp. fy ) , when t = 0, we simply write r y (resp. f y ). 

In order to derive our estimates about the tail of X% and H±, we will build on the following 
rather classical asymptotics about the areas under a Brownian motion and a Brownian bridge. 
The first two results can for instance be found in [I] and the very classical third one in [5]. 
Here and throughout the paper, 

K := 2|a / 1 | 3 /27 

where a[ denotes the first (negative) zero of the derivative of the Airy function Ai. 
Proposition 2.2. 1. For some positive constant j, when e — > 0, 

P Q ^jT \B t \dt < e^j ~ 7 eexp . 
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2. In the case of the Brownian bridge, 

P (J \B t - tB 1 \dt < e^j ~ 7 'exp (-^ 

as e — > for some positive constant 7'. 

3. The law of the area under a Brownian motion starting at 1 stopped at its first hitting 
of is given by 



TO 



Pi / B t dt < u 



-3 



/ " j}e-^dy 

This last statement follows in fact directly from the fact that the function F(x,A) : = 
P x (Jq° Btdt < A) is a function of x/A 1 ^ that satisfies the PDE (8% — 2x8a)F = (because 
F(B tAro , A — Jq At ° B s ds) is a martingale). 

Suppose that U\ and are independent copies of the random variable B t dt in state- 
ment 3. A simple consequence of that estimate that will shall use at some point is that when 
x ->■ 0, 

Pi(U! + U 2 <x)= exp(-8/(9ar) + 0(log(l/z))). (2) 

Indeed a lower bound of P\{U\ + U2 < x) is simply given by (Pi(U\ < x/2)) 2 . For the upper 
bound, a possible proof consists in dividing the interval [0, x] into [1/x] + 1 intervals of length 
x 2 and to examine the probability that U\ + U 2 < x according to which portion U\ belongs 
to: 

[l/a>]+l 

Pi{U x + U 2 <x)< G i^ 2 ' 0' + i)^ 2 ]) p i( U 2 <x- jx 2 + x 2 ) 

j=0 

Using Proposition 12.21 -3. we deduce: 

The minimum over j G {0, • • • , [l/x] + 1} of the function between the brackets takes the 
form 4(1 + 0(x)). It gives the desired upper bound. □ 

3 Tail estimates for the distribution of X\ 

The main goal of the present section is to derive the following fact: 
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Figure 1: The two reflected-coalescing curves T x and To 

Proposition 3.1. When x — > oo, 

F(X l > x) = exp (-2/? x 3 + 0(ln(x))) . 

Note that Xi and —X\ have the same distribution, so that this also describes the behavior 
of ¥(Xi < —x) when x — > +oo We would like to also point out that our proof can be 
easily adapted to the case when the initial condition is flat. The only difference is that the 
coefficient 2k in front of x 3 is replaced by k (because the corresponding Brownian motion is 
not multiplied by \/z). 

Proof. Recall the representation of the law of a x from the end of Section 12.21 It follows that 

P ^ sup X s > x \ = ¥(a x < 1) < P (V2 B u du < 1^ = P Qf B u du < ^7=^) • 

Combined with Proposition I2.2I -1. this proves immediately the upper bound. 

For the lower bound, it is sufficient to estimate the probability of a well-chosen subset of 
the event {X\ > x}, that can be easily described using the Brownian web. In order to ensure 
that X\ > x, it would for instance suffice that o~ x+ i/ x 2 < 1 and that X stays to the right of 
x during a time-interval of length 1 after a x+ i/ x 2. We will use a slight variation of this idea: 
Let T x denote the line corresponding to the first time at which the local time L t (x) of X at 
x exceeds 1/x. Let T x +i/x 2 denote the line corresponding to the first time at which the local 
time at x + 1/x 2 exceeds l/(2x), and finally let r' be the line corresponding to the first time 
at which the local time at reaches 1/x. We will evaluate the probability that the following 
four events hold simultaneously (see Figure [2J for a representation of those events): 

• The integral of T x — T over [0,x] does not exceed 1 — 2/x 3 and T x (0) < 1/x 4 . 

• The integral of r' — r on (—00, 0) does not exceed 1/x 3 . 
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Figure 2: The BW-curves r , T' , T x and t x+ i/ x 2 

• T x +i/x 3 { x ) ~ Fo{x) < l/x and T x+1 / X 2 — T hits on [x,x + l/x 2 }, and the integral of 
this function on [x,x + l/x 2 } does not exceed l/x 3 . 

• The integral of T x+ i/ x 2 — T on [x + l/x 2 , oo) is greater than one. 

It is easy to check just using monotonicity of the BW that if these four events hold then 
X\ will be bigger than x - i.e. to the right of x in the two-dimensional picture (the first, 
second and third one imply sup s<1 X s > x + l/x 2 , the third and last one ensure that X\ stays 
above x during the time-interval [cr x +i/x 2 , a 'x+i/x 2 + !])■ Notice also that these four events 
are independent as the processes defining them (restricted to the appropriate time-intervals) 
correspond to different parts of the BW (and this is why we chose to work with these events). 
Let us evaluate the probability of each of them. Thanks to Brownian scaling, the second 
and the third one are equal to positive constants independent of x. 

If the process T x+ i/ x 2 — Tq stays above l/(4x) in the time interval of length 4x starting 
at x + l/x 2 , then the fourth event is satisfied. It implies that the probability of the fourth 
event is bounded from below by 

P Mnf B s > -l/(AV2x)^ = P < l/(8v / 2a; 3/2 )) > c/x 3/2 (3) 

for some absolute constant c. 

The probability of the first one is responsible for the main exponential term: The strong 
Markov property shows that it is bounded from below by 

P i/(V2x)( T o < !M J q ° B t dt < l/(v / 2x 3 )) P (V2^ \Bt\dt < 1 - 3/x 3 , V2\B X \ < l/x^ . 
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The scaling property shows again that the first term in this product does not depend on x. 
The second term can be evaluated thanks to the Brownian bridge. Scaling shows that it is 
bounded from below by: 

> P„ (/ \B, - tBM t < ^ (1 - 4/^) x P (| Bl | < -^L_) 

because of the independence between (B t — tBx, t e [0, 1]) and B\. Putting the pieces 
together, we get finally that 



P( Xl > x) > £ x P ^ \B t - t Bl \dt < (1 - 4/* 3 )) 



(4) 



where c' is some absolute constant. Proposition 12.21 -2 then allows to conclude. □ 



4 Law of the iterated logarithm for X 

4.1 Statement and proof of the upper bounds 

The main goal of this section is to use the previous estimates in order to derive the analogue 
for X of the law of the iterated logarithm: 

Proposition 4.1. Almost surely 

lim sup T-n: = lim sup —n; = 1/ (2k) 1 / 3 . 

t-++oc £2/3 (lnln(t)) 1/3 £2/3(l n i n (i/t)) 1 /3 

Stationarity shows that this also describes the almost sure fluctuations at any given 
positive time t i.e. that almost surely, 

l im sup Xt0+t ~ Xt \^ = l/(2/ t ) 1 / 3 . 
t^o+ t 2 /3(lnln(l/t)) 1/3 

The same type of local result will hold for the TSRM with flat initial condition at any given 
positive time. However, if X is the TSRM with flat initial conditions, then the result stated 
in the proposition does not hold anymore. The proof can however be directly adapted and 
then shows that one just has to replace the constant 1/(2k) 1//3 by 

Let us now first briefly derive the upper bounds in this proposition i.e. the fact that 
these limsups are not greater than 1/(2k) 1 / 3 . This part of the proof will go along similar 
lines as the standard proof of the LIL for the Brownian motion (see e.g., Chapter II p. 56 
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of [7]) based on Borel-Cantelli Lemmas. Let us first focus on the t — > oo part. Clearly, it 
suffices to show that for some given A > 1 and s > 0, there almost surely exists some N such 
that for all n > N, 

sup X,< 7 i±^A 2 "/ 3 (lnln(A")) 1/3 . 

If we define 

x n :=^(lnln(A«))V3 ; 

we get (because sup te r A ni X t /\ 2n ^ 3 and sup te r 01 i X t have the same law) from Proposition 13. II 
that 

P ( \- 2n/3 sup > x n ) = P ( sup X t > x n ) = e - 2K ^+°( lri (^)). 
\ ie[o,A«] I ye[o,i] 

Our choice for x.„ ensures that 



n \ 



~ 2n/3 sup X t > x n ) < oo. 

te[o,A™] 



Note that e can be chosen arbitrarily small which implies the result when t — > oo. 

The proof for t — > is almost identical, except that we now have to choose A G (0, 1) and 
that the events we will consider are: 

sup X t < l±^- 3 A 2 ^" 1 )/ 3 (In lnCL/A- 1 )) 1/3 . 
The result follows again using scaling. 



4.2 Proof of the lower bounds 

The purpose of this subsection is to derive the lower bounds in Proposition 14.11 Let us stress 
that some caution is needed because the process X does not have independent increments, so 
that one has the standard proof of the LIL for Brownian motion can not be adapted directly. 

We again first focus on the case where t — > +oo. Let us fix any small 5. Our goal is to 
show that for c := 1/(2k) 1//3 one can almost surely find a sequence of times t n — > +oo, such 
that 

X tn >{c-5)tl! 3 (\nHt n )) l l\ (5) 

We will choose t n to be some first hitting times. More precisely, let us choose A > 1, 
s G (0, 2/3) and define for each n > 1, 
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-" — the main contribution — ► 









Figure 3: Boxes L n and L n _i and the curves involved in A n and S n 

and let 

5"n := o"a„ = inf{t > : X t = A n }. 

Our sequence (t n ) will be a subsequence of 

Note that A„,/A n _i ~ \( 1 + £ ) n£ increases quite rapidly when n — > oo, but not too fast 
either (both facts will be useful in our proof). Define 

where the positive constant d will be chosen later. 

Our goal is to prove that a n < 7„ (i.e. that the area between T\ n and T does not exceed 
7„) infinitely often as soon as c' > \/2k, which indeed implies fl5]). 

Let us define the boxes L n := [— A n ,A n ] x [—r] n ,r] n ] with r\ n := 3a/ A„ \n(n). As the 
sequence (A„) increases fast, the box L n _i is really small compared to L n when n is large. 

Our choice for r\ n ensures that if we define 

D n := {r ([-A n , A n ]) G [-r]n,Vn]} 

then 

^P(2? c J<oc, 

n 

so that almost surely, D n holds for all large enough n. Similarly, one can also for instance 
see that 

rA n ([A n -±, A n ]) e [ 
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almost surely for all large enough n. 

The fact that the events {a n < 7„} for n > 1 are not independent leads us to define 
closely related events that happen to be independent, so that we will be able to apply Borel- 
Cantelli arguments. The events that we are going to focus on will be defined in terms of the 
Brownian Web in the disjoint portions (L n \ L n _i). One minor technical difficulty is that in 
order to recognize where T is in L n \ L„_i, one needs information about the Brownian web 
in L n _i. We will circumvent this problem by considering instead the forward line in the web 
denoted by F~ started from the bottom right corner of L„_i. Then, we define to be the 
backward line in the web that is started from F~(X n ) reflected above this curve F~ . 

Now, we define the event A n that the following three events hold: 

• The area between and F~ is small i.e. 

"An 

(F+(u)-F-(u))du< (l-eh„. 

An-l 



• F+(A n _!) G K-i^n] with := £ C yA n /ln(ln(A^ /2 ). 

• F~ and F+ stay in L n during the interval [A n _i, A n ]. 

The last event ensures that A n is indeed measurable with respect to the Brownian web in 
L n . Note that, as before, the probability of this third event is very close to 1 for n large, 
and in fact equal to 1 — a n for some summable a n . 

We can use the same trick as in the proof of the lower bound of the tail of Xi in order 
to get a lower bound for the probability that the first two events involved in this definition 
happen: Indeed, using scaling and then the independence between t e [0, 1] i->- B t — tB 1 and 
£>i, we get that 

F(A n ) +a n >P^ \B U \ du<{l- e)c'a n , v^n-i/ - A„-i < \B t \ < eda^j 




-y\i ~ \i 



— , EC QL n 
-1 



where a n := 1/\J2 lnln(An^ 2 ). Part 2 of Proposition 12.21 then shows that 



oo 



as soon as d > (1 + e) 1 ^ 2 /(l — 3e/2) x \^2k (this is where we use that the sequence (A n ) is 
not increasing too fast). 
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Consider now the two backward lines started at (A n _i,£ n ) and (A n _i, — £ n ). Define the 
event 23 n that the area between these two curves does not exceed that they coalesce in the 
interval [A n _ x -2^, A n _i-££], that they do not enter the box [A n _i-££, A n _i] x [-£ n /3, £ n /3] 
and do not exit the box [A n _i — 2£ 2 , A n _i] x [— 2£„, 2£„]. Clearly, scaling shows that the 
probability of this event does not depend on n. Furthermore, our definition of £ n ensures 
that for large enough n, one can check whether this event holds by just looking at the 
Brownian web in the part of L n \ L n _i that is to the left of A n _i, which implies in particular 
that !B n is independent of A n . 

Hence, it also follows that the events (A n fl !B n ) are independent, so that almost surely, 
A n fl ¥> n holds for infinitely many values of n. As D n holds almost surely for all large n, 
we conclude that almost surely A n fl S n n 2) n -i occurs infinitely often. But we can notice 
that when this last event holds, then, due to the monotonicity properties of the Brownian 
web, we get that F~ < T , F~ coalesces with T in the interval [A n _i, A n ] (because F+(A n _i) 
is bigger than r/ n _i) and thus F+ = T An . Moreover, {F+(A n _i) < £„} fl D n _i implies that 
the backward lines involved in S n enclose To and T\ n . As ^ is much smaller than £7 n , it 
permits to conclude that A n fl S n fl T) n -\ is included in a n < 7„ as soon as c' is greater than 
(1 + e) x l 2 1 (1 — 3e/2) x \/2k. Taking the limit e — > gives the result. 

The proof of the lower bound when t — > is almost identical. The very same proofs goes 
through without modification, one just has to take A smaller than 1 instead of larger than 1 

5 Fluctuations of the height 

5.1 Statement of tail-estimates 

In this section, we will mostly study the tails of the distribution of the height H t . Again, 
we can restrict ourselves to t — 1 thanks to the scaling property. The estimates that we will 
derive are the following: 

Proposition 5.1. There exists two positive constants r] and rj' such that for all large h, 

exp(-r]h 3 / 2 ) < P(F!<-/i) < F(ini moA] H t <-h) < exp(-i/i 3 / 2 ) 
exp(-r//i 3 / 2 ) < P(#i>/i) < P (sup t6[0)1] H t > h) < exp(- ±h 3 / 2 ). 

We use here two different constants rj and 7/ to stress that, unlike the case of X, the 
distribution of H is not symmetric (i.e. the distributions of —Hi and Hi are quite different). 
See Fig. H 
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Figure 4: The initial configuration T and the lines —h and h (the thick lines represent the 
possible places (Xi,Hi) where one can have Hi < —h (on the left hand side) and H% > h 
(on the right hand side)) 

In fact the derivation of the tail-estimates for Hi are very different than those for X\, 
because the initial profile will now play a key-role. Roughly speaking, the exceptional events 
that we will focus on will require a combination of a very favorable initial profile T and a 
particular behavior of the TSRM between time and 1. 

The next three subsections are devoted to the proof of Proposition 15.11 

5.2 Lower bounds 

We will first derive the lower bound for the probability that H% < —h and we will in fact 
focus on the sub-event {Hi < —h and X\ > 0}. To guess what configuration to consider, 
we can imagine that for the initial profile, the random variable 

Y_ h := ini{y > : r„(y) < -h} 

is exceptionally small. Then, on [0, Y_h], T Q will at first glance look like a non-horizontal line 
with negative strong slope —a (to be determined), and one can compute the cost for another 
Brownian motion going backwards and reflected on this slope, starting at the point (h/a, —h) 
in order to create an area less than 1. One has to find a compromise between the cost of 
creating this initial configuration (which is roughly P(r_/j < h/a)) and the cost of creating 
this small area with this slope. A back-of-the envelope calculation shows that a slope a of 
the order of y/h is close to optimal. In other words, we will roughly ask the initial profile 
Tq to go down to level —h during the interval [0, y/h] (recall that the "natural" Brownian 
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scaling would give an interval of length h 2 ), and then the TSRM to run exceptionally fast 
down this slope. 

More precisely, let us describe the events that we will require to hold (Figures [5j and [6j 
can help to quickly see what is going on). Define 

e h := 1/(5^ + 2), 

and the function fh(-) to be the linear function defined on [0, y/h + 2] such that fh(0) = 
and fh(\/h + 2) = —h — 2. Define Uh to be the tube of vertical width around f h , and Vh 
to be the same tube, but shifted vertically by 2eh so that Vh lies just above Uh- In other 
words, 

U h = {(x,l) : x e [0, Vh + 2] and |/ - f h (x)\ < e h } 

V h = {(x, I) : x e [0, y/h + 2] and \l - f h (x) - 2e h \ < s h }. 

Then, we will require that 

• The initial profile To stays within Uh for all x G [0, \/h + 2] . 

• The backward line starting at (yh + 2, — h — 2+2e^) stays in Vh for all x 6 [0, y/h + 2]. 

• The backward lines starting at (0, 0) and at (0, 1) coalesce in such a way that the area 
between them is less than 1/10, i.e. (A( 0j i) (y) — A.mo)(y))dy < 1/10. 

• The forward lines starting at (y/h + 2, —h — 3), (y/h + 2, —h — 1) and at (y/h + 2, —h — 
1/2) do coalesce before reaching the height —h, and the area between the last two 
curves is greater than 1. 

• The backward line starting at (y/h + 2, —h — 1/2) and at (y/h + 2, T (y/h + 2)) do 
coalesce before reaching the height —h, and in a horizontal time-span smaller than 
one. 

All these definitions may seem somewhat messy, but it is easy to check, just using the 
monotonicity properties of the Brownian web, that if all these events occur, then H t will hit 
—h — 2 before time 1, and that the process (X t ,H t ) will stay under the horizontal line —h 
for a time-interval of length at least one after this time. In particular, if the five events hold 
simultaneously, then Hi < —h. 

The first four events are independent, because they correspond to events dealing with 
the Brownian web in disjoint domains. The conditional probability of the last one given 
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Figure 5: Realization of the first three events 



Vh + 2 




Figure 6: Zoom around t = yh + 2 with the lines involved for the realization of the fourth 
and fifth events 

the first four turns out to be bounded from below by a positive constant that does not 
depend on h. Indeed, it is independent on the third and fourth events. Moreover, the first 
and second events imply that the backward line started at (y/h + 2, To(y/h + 2)) stays in the 
tube UhUVh. Therefore the conditional probability is bounded from below by the probability 
that a standard Brownian motion hits the affine function — //, — 2 before 1/2 which clearly 
is positive (and bounded from below independently from h). 

It remains to evaluate the probabilities of the first four events separately. The third 
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and the fourth are positive and independent of h. The first two probabilities are equal. 
Note that (T (x),x < sjh + 2) is a Brownian motion and therefore T B (x) := T (x) — 
xT (\/h + 2)/y/h + 2 is a Brownian bridge independent from T (\/h + 2). Furthermore, 
if 

T (Vh + 2) G [—h — 2 — e h /2, -h-2 + e h /2] 

and 

sup \T B (x)\<e h /2, 

xe[0,Vh+2] 

then the first event holds. The probabilities of each of these two independent events turns 
out of the type exp ( — c/i 3 / 2 ), which concludes the proof of the lower bound of ¥(Hi < —h). 

The proof of the lower bound for ¥(H\ > h) is almost identical. The only difference is 
that the tubes now go upwards instead of downwards, and the reader can easily check that 
the same arguments work. 

5.3 Upper bound for P(inf se [ ,i] H a < —h) 
We define again for I > 

Y_ x = mf{y > : r„(y) < -I}, 
and we simply use Y for Y-h- Clearly, by symmetry, 

P Qjrf ] H s < -hj = 2F(a Y < 1) < 2P fj^ (Ty(y) - T (y))dy < 1^ . 

Recall from Lemma [2TT1 1 hat conditionally on To, the law of Ty is that of a backward Brownian 
motion started at (Y,T (Y)) and reflected on T . 

Note that Williams decomposition theorem (see for instance chapter 4 Corollary (4.6) 
p. 317 in [7]) states that the law of (T (Y — y) + h,y G [0, Y]) is that of a three-dimensional 
Bessel process up to its last passage time at level h. 

Recall that by the strong Markov property for the Brownian motion, if one defines (for 
a given e > 0) 

F := (T (f + Y„ je ) + je, t G [K*, F_ (i+1)e ]) 

then r°, T 1 , T 2 , . . . are i.i.d. Let us choose e = c/h 1 / 2 for some large c, and denote by N the 
integer part of h/e. 

Monotonicity properties readily imply (by comparing Ty with the process where at each 
Y_j e , the Brownian motion has to jump down to the actual location of r ) that one can 
compare J^' Ne (T Y (y) — T (y))dy with the sum of N i.i.d. copies of (T Y _ f (y) — T (y))dy 
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(the latter being stochastically dominated by the former). Hence, it finally suffices to evaluate 
the probability that the sum of iV copies of 

Y '\T Y _Xy)-T {y))dy 



o 



is smaller than 1. By scaling, this is exactly the same as the probability that the sum of N 
copies of 



o 



is smaller than h 3 ^ 2 (which is smaller than 2cN). Note that if we have chosen c sufficiently 
large, we made sure (because of scaling) that 

E (£~\ r Y-M - r {v))dy) = c 3 E (j^Vr-ifo) - T (y))dy^ > Ac 

and it therefore follows from the standard Cramer Theorem for sums of i.i.d. positive random 
variables that for some positive constant a, the probability in question is bounded from above 
by exp(— ah 3 / 2 ) for all large h, which concludes this part of the proof. □ 

5.4 Upper bound for P(sup se [ ,i] Hs > h) 

Our goal is now to derive the upper bound for the probability that H t reaches a large positive 
h before time 1. In other words, we want to evaluate the probability that there exists an x 
for which S x ,h — 1- Note that for symmetry reasons, this probability is bounded from above 
by twice the probability that there exists a positive x for which S X} h < 1- 

Note that the situation is different than in the previous section. Indeed, for H t to be 
negative before time 1, the strategy had to be to find quickly a position where the initial 
profile was negative. Here, it could a priori happen that the H t is very large just because 
the TSRM spent some time in a tiny interval. So, the position at which this can happen is 
not a priori prescribed (see Figures [7] and [8} . 

Recall from our earlier estimates that the probability that the TSRM X reaches \fh 
before time 1 is bounded by exp(— nti 3 / 2 ). It will therefore be sufficient to evaluate 

P(3x£ [0,Vh], S x>h < 1). 

Also, it is easy to check that the probability that r[— yh, y/h] [—h/A, h/A] is also very 
small, and bounded from above by exp(— ch 3 ^ 2 ) for some constant c and all large h. 

It remains to bound the probability that r[— yh, Vh] £ [—h/A, h/A] and S x ,h — 1 fo r 
some x £ [0, y/h]. In fact, we shall see that it is smaller than exp(— ch 3 ) for some constant c. 
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Figure 7: Possible configurations for Hi > h 



Possible (u, h) such that 



h 




Figure 8: The initial local time with the possible positions for X when H first hits the level 
h 

Indeed, if this holds for some x £ [0,Vh], it means that the backward line in the BW 
starting from (x,h) has to hit level h/2 in the interval [x — A/h,x]. Indeed, otherwise, the 
domain in-between the initial profile and this backward line would contain a rectangle with 
area (4/h) x (h/A) = I. 

Let us now suppose that for some x £ [0, the backward line in the BW starting 
from (x, h) has to hit level h/2 in the interval [x — A/h, x\. Let us define j to be the smallest 
integer such that x := Aj/h > x. Then, the backwards line starting from (x, 3h/4) has to 
either hit h or h/2 in the interval [x — 2/h,x] (indeed, if it stays in the interval [h/2, h], it 
would coalesce with the backward line starting from (x, h) and therefore hit h/2). See Fig. 

El 

The probability that a Brownian motion started from the origin hits level h/4 before 
time 2/h decays very fast when h — » oo (a possible upper bound is of the type exp(— ch 3 )). 
Note that there are of the order of y/h x h/2 possibilities for x. 
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h 

3/i/4 
h/2 
h/4 

(0, oy 

' \k - l)A/h (k + l)4//i 
Figure 9: Representation of (u, h) verifying S U) h < 1 

Putting the pieces together, we obtain an upper bound of the type 

F(T[-Vh, Vh] e [-h/4, h/A\ and 3x G [0, Vh], S X)h < 1) < C'h 3/2 e- ch3 . 
The upper bound for P(sup sg j ^ H s > h) follows. □ 

5.5 Flat initial condition 

It is worthwhile to note that for the flat initial conditions i.e. when T = 0, the situation 
is completely different. Indeed, clearly (H t ) is a non-negative process (so that there is no 
tail on the negative side...), and it is not possible to use a "favorable" initial profile to help 
constructing an event where Hi becomes very large. In fact, the decay rate of the probability 
that Hi is large is very different: 

Proposition 5.2. When h ->• oo, P(#i > h) = exp (-8/i 3 /9 + 0(ln(/i))) 

Proof. Let us start with the lower bound. Let us study the stopping times Sq^ and So^ 2 
for hi = h + 1/h 2 and /12 = h + 5/h 2 by (X, H). We would like to find an event that ensures 
that So t hi < 1 and that H t remains above h during a time at least 1 after this moment. We 
will consider the following four events (here Ai and A 2 denote the BW lines that go through 
(0,/ii) and (0,/i 2 )): 

• A 1 [-2//i 4 ,2//i 4 ] C [h + l/(2h 2 ),h + 3/(2h 2 )}. 



A, 



Mk + l)/h,3h/A) 



u.h 
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• A 2 [-l//i 4 ,l//i 4 ] C [h + 9/{2h 2 ),h + ll/(2/i 2 )]. 

• Ai and A 2 coalesce in the vertical strip above [l//i 4 , 2//i 4 ] and in the vertical strip 
above [— 2/h A , — l/h 4 } (combined with the previous conditions, this implies that the 
area between Ai and A 2 is greater than 6/h 6 and that H t > h during the corresponding 
time-interval [S 0M , S ,h 2 })- 

• The integral of Ai on the interval [2/h 4 , +00) and on the interval (—00, — 2/h 4 ] both 
belong to [1/2 -2/h 3 - 3/h 6 , 1/2 -2/h 3 - 2/h 6 ). 

It is easy to see that Hi > h if those events hold simultaneously. Scaling shows that the 
probability that the first three are satisfied simultaneously is a constant that does not depend 
on h. Using the simple Markov property, conditionally on the first events, (Ai(2 /h 2 + u), u > 
0) is a Brownian motion starting at some level in [l/(2h 2 ),3/(2h 2 )]. With the expression of 
the density of the area under a Brownian motion until its first passage time at given in 
Proposition 12. 21 -3. we have: 

Ph+u/h? ° B t dt G [1/2 - 2/h 3 - 3/h 6 , 1/2 - 2/h 3 - 2/h 6 }^ > exp (-4h 3 /9 + 0(\n(h))) 

which is valid uniformly for every u G [1/2, 3/2]. 
Therefore, 

¥{Hi >h)> (exp (-4/i 3 /9 + 0(ln(/i)))) 2 = exp (-8/i 3 /9 + 0{hx{h))) 

For the upper bound, we can adapt the proof of the corresponding bound in the stationary 
case. The situation is at first sight simpler here, because we do not have to worry about the 
initial line. 

Let us denote the Brownian web with flat initial data by (A! xh , (x,h) e R x R^j_) and 
S' x h the integral of A' x h (-) over R. First, notice that symmetry and the tail estimates for X\ 
show that it is sufficient to find an upper bound for 

¥(3ye[0,Ch] : S' y>h <l) 

for some given large enough C. 

We now divide the interval [0, Ch] into circa Ch 10 smaller intervals Ik '■ 
[k/h 9 , (k + l)/h 9 } and we wish to bound F(y G Ik, S' yh < 1) for each k. 

We are going to consider two cases depending on whether A! h (Ik) C [h 
not: 



— [Xk,Xk+l] — 

— 1/h 2 , 00) or 
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• If A U( J <0 C [h - l/h 2 , oo), then K k+1 ,h-i/h* is below A U' so that S 'x h+1 ,h-i/h» ^ l - 

• If A' yh (I k ) <£[h — l/h 2 , oo), then either the backward line started at (x^+i, h — l/{2h 2 ) 
or the forward line started at (x^, h — l/(2h 2 )) does not stay in [h — l/h 2 , h) during 
the interval 

The probability of the second case is very small, and can be bounded by a constant 
times exp(— Ch 6 ). The probability of the first case is bounded by the probability that the 
area under a two-sided Brownian motion starting at the level h — l/h 2 until the first hitting 
times of (on both sides) is less than 1. One can then conclude using the estimate (j2j), and 
summing over the Ch 10 values of k (that correspond to another e°( log( - h ^ term). □ 

5.6 Almost sure fluctuations 

Our tail-estimates for H are less precise than those we obtained for X. However, let us say 
a few words on how to nevertheless deduce information about the almost sure behavior of 
the process (H t ,t > 0): 

Corollary 5.3. There exists four constants l + > 0, 1$ > 0, l~ < and Iq < such that 

limsup^r^Onln^))- 2 / 3 ^ = /+ 
liminf^oo r^flnlntt))- 2 / 3 ^ = l~ 
limsup t ^ r 1 / 3 (lnln(l/t))- 2 / 3 ift = 1+ 
liminf^o^ 1/3 (lnln(l/t))- 2 / 3 if t = l . 

Carefully adapting the proofs that we presented for X, using our tail estimates for the 
process H yields statements of the following type: There exists two positive finite constants 
I and I such that almost surely 

1 < limsupt~ 1/3 {lnln{t))- 2/3 H t < I 

t— >oo 

The upper bound is a direct consequence of the Borel-Cantelli Lemma, and the lower bound 
is obtained as in the case of X by considering event that are measurable with respect to the 
information provided by Brownian web restricted to disjoint domains. Let us briefly give 
the outline of the proof. As it is very similar to the fluctuations of X, we omit the details 
and just outline the proof: 

Let us choose a sequence (A n ) increasing fast, but not too fast either (A n := A"^™ -1 ^ 
with A > 1 is suitable). It suffices to prove that there exists some absolute constant c > 
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such that almost surely, the process H reaches the height A n before time c A^/(ln(A Tt )) 2 for 
infinitely many values of n. For each given n, we will focus on the first time at which the 
TSRM X reaches the position Y Xn := inf{y > : r (y) = A n }. Clearly, at that random 
time 0Y A , the height H is equal to A n . 

Set l n := A 2 /ln(n) and consider the boxes L' n := [—/„,/„] x [— 2A„,2A n ]. It is easy to see 
via the Borel-Cantelli Lemma that almost surely, for all but finitely many n, the event 

v' n := {r [-i n ,i n ,\ C [-2A n ,A n ]} 

does hold. 

We introduce also £ n := ccA n /m(n). As for the proof of the lower bound, we define 
two parallel upwards-going tubes U n and V n such that the bottom line of U n is the segment 
joining the points (l n -i, — £„ + 2A„_i) and (/„, A„) and the vertical width of U n is £„. The 
tube V n is simply the same tube as U n but translated vertically by £ n . We consider the 
following three BW-curves: F~ the BW-curve starting from (Z„_i, — £n/2), F+ the backward 
BW-curve starting from (/„, A n + 2£ n ) and the backward BW-curve starting at (l n -i, 2^ n ). 
We will now study A' n that the following events occurs: 

• F~ stays in the tube U n and stays in the tube V n . 

• The integral of — F~ over (— oo, l n -i\ is less than ^ and and F~ do not enter 
in L' n _ v 

Notice that the events A' n depend only on BW-curves in L' n \L' n _ 1 and are therefore indepen- 
dent. Note also that the first event in A' n is independent of the second one. The probability 
of the second event is bounded below by a constant. A similar computation to the proof 
of the lower bound permits to deal with the first one and shows that the series ^P(>A' n ) 
diverges. Thus almost surely A' n holds infinitely often. Moreover, the values of the sequences 
£ n and /„ and BW monotonicity imply that A^nD^^ is a sub-event of a Yxn < c A^/(ln(A n )) 2 
for some c > which does not depend on n. It proves the desired bound. 

Let us now describe how to use a — 1 type argument in order to conclude. We want for 
instance to show that 

Z:=li ^ up tv3 (ln 1; t)2 /3 

is almost surely constant (the previous estimates then show that this constant is positive 
and finite). 
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Consider for any positive h, the curve A( / l ) started at height h on the vertical axis. It 
is the profile at the stopping time corresponding to the first time at which L t (0) reaches h. 
Let us denote this random time by ph- We know that ph — > oo almost surely as h — > oo. 

For all h > 0, we denote by 5h the a-field that contains all the information about the 
Brownian web above the line \o,h)- in other words, it is the a-field generated by this line 
and by ( (X t+Ph , H t+Ph ) , t > 0). Note that Z is therefore 5h measurable (for all h > 0). As 
Sh is decreasing with h, it follows that Z is measurable with respect to Soo := H^S/i- 

For all positive N, let us now denote "VV the a-field generated by the process (X, H) up to 
the first time at which max(|X|, \H\) reaches N. Clearly, this stopping time is almost surely 
finite and when N — > oo, it converges almost surely to oo because (X, H) is a continuous 
process. Furthermore, any event in Vn can be read off by looking at the Brownian web lines 
inside the square An = [— N, N] 2 . 

Suppose that N is fixed, that U is a <r(Z)-measurable event, and that V is V^r measurable. 
Suppose furthermore that W^.tv is the event that the line A( m does not intersect [— N, N} 2 . 
Clearly, the events Wh,n H U and V are independent as the former can be read off by 
looking only at the Brownian web outside of [— N, N} 2 . On the other hand, we know that 
P{Wh,n) — > 1 as h — > oo. Hence, 

p(u n v) = lim p(u nvn w KN ) = p(y) lim p(u n w KN ) = P(U)P(V). 

It follows that U is independent of the a- field generated by U^V^, that contains cr(H t , t > 0) 
and therefore also U . Hence, P(U) = or P(U) = 1. 

The proof of the fact that 

Z' := lim sup . ,„ - — - * . NN0/0 

is almost surely constant is similar. We know that almost surely p h — > as h — > 0, and that H 
is continuous. It follows that the process (H t ,t > 0) is measurable with respect to a(Uh5h)- 
But for any fixed h > 0, the probability that A( 0;/l0 ) intersects the box [-1/N, 1/N] 2 goes 
to as N — > oo, and on the other hand, we know that Z' is measurable with respect to each 
Vi/jv (because pi/N > 0). Hence, it follows readily that Z' is independent of 9h , and then, 
letting ho — > that the random variable Z' is independent of itself and therefore constant. 
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